package huaWei;
import java.util.Scanner;

/*
 * 三行输入，第一行母字符串如：amoyrd
 * 		 第二行子字符串如：amo
 * 		第三行游标位置如：0
 * 移动游标从母字符串中找到子字符串，输出游标移动的位置，当游标移动到母字符串最右边时，重新回到最左边
 * 如：上例输出 2（游标移动两次就找到了子串）
 */
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		String strSub =  sc.nextLine();
		int falg = Integer.parseInt(sc.nextLine());
		if(str.equals("") && strSub.equals("")) {
			System.out.print(0);
		}
		if(falg > str.length() - 1) {
			System.out.print(0);
		}
		int j = 0;
		int count = 0;
		for(int i = falg; i < str.length(); i ++) {
			if(strSub.charAt(j) == str.charAt(i)) {
				j++;
			}
			if(j == strSub.length()) {
				break;
			}
			if(i == str.length() - 1) {
				i = 0;
			}
			count ++;
		}
		System.out.print(count);
	}
}
